import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

/**
 * Created with Intellij IDEA.
 * Description;
 * User:TQ02
 * Data:2023-10-24
 * Time:13:20
 * text:牛客-跳石板
 */
public class Text1 {
    public static List<Integer> number(int num){
        List<Integer> t1=new ArrayList<>();
        for(int i=2;i*i<=num;i++){
            if(num%i==0){
                t1.add(i);
                if(num/i!=i)
                {
                    t1.add(num/i);
                }
            }
        }
        return t1;
    }
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int start=sc.nextInt();
        int end=sc.nextInt();
        int[] array=new int[end+1];
        for(int i=0;i<array.length;i++)
        {
            array[i]=Integer.MAX_VALUE;
        }
        array[start]=0;
        for(int i=start;i<array.length;i++)
        {
            if(array[i]!=Integer.MAX_VALUE){
             List<Integer> t1=number(i);
            for(int j:t1){
                if(i+j<=end && array[i+j]!=Integer.MAX_VALUE){
                    array[i+j]=Math.min(array[i+j],array[i]+1);
                }else if(i+j <= end){
                    array[i+j]=array[i]+1;
                }
            }
            }
        }
        if(array[end]==Integer.MAX_VALUE){
            System.out.print(0);
        }
        System.out.println(array[end]);
    }
}
